A Heuristic Solution Approach to Order Batching and Sequencing for Manual Picking and Packing Lines considering Fatiguing Effect
نویسندگان
چکیده
In this research, we study an extended version of the joint order batching and scheduling optimization for manual vegetable picking packing lines with consideration workers’ fatiguing effect. This problem is faced by many B2C fresh produce grocers in China on a daily basis which could severely decrease overall workflow efficiency distribution center customer satisfaction. sequencing problem, setup time processing each batch volume-dependent similarity dependent, as less ergonomic motion needed replenishing similar orders. addition, worker’s effect, usually caused late shift repetitive operation, affects times, assumed to follow general form logistic growth respect start processing. We develop heuristic approach solve resultant NP-hard minimization total completion time. For batching, revised index takes into account not only number common items any two orders but also proportion these based feature. To sequence batches, genetic algorithm adapted improved proposed several efficient initialization precedence rules. Within batch, nondecreasing item quantity used. The performance solution evaluated using numerical instances generated from practical warehouse operations our partnering grocer. demonstrated.
منابع مشابه
Metaheuristics for order batching and sequencing in manual order picking systems
Order picking deals with the retrieval of articles from their storage locations in order to satisfy customer requests. A major issue in manual order picking systems concerns of the transformation and consolidation of customer orders into picking orders (order batching). In practice, customer orders have to be completed by certain due dates in order to avoid delay in the shipment to customers or...
متن کاملIntegrated Order Batching and Distribution Scheduling in a Single-block Order Picking Warehouse Considering S-Shape Routing Policy
In this paper, a mixed-integer linear programming model is proposed to integrate batch picking and distribution scheduling problems in order to optimize them simultaneously in an order picking warehouse. A tow-phase heuristic algorithm is presented to solve it in reasonable time. The first phase uses a genetic algorithm to evaluate and select permutations of the given set of customers. The seco...
متن کاملa benchmarking approach to optimal asset allocation for insurers and pension funds
uncertainty in the financial market will be driven by underlying brownian motions, while the assets are assumed to be general stochastic processes adapted to the filtration of the brownian motions. the goal of this study is to calculate the accumulated wealth in order to optimize the expected terminal value using a suitable utility function. this thesis introduced the lim-wong’s benchmark fun...
15 صفحه اولTabu search heuristics for the order batching problem in manual order picking systems
In manual order picking systems, order pickers walk or ride through a distribution warehouse in order to collect items requested by (internal or external) customers. In order to perform these operations efficiently, it is usually required that customer orders are combined into (more substantial) picking orders of limited size. The Order Batching Problem considered in this paper deals with the q...
متن کاملMetaheuristics for the Order Batching Problem in Manual Order Picking Systems
In manual order picking systems, order pickers walk or drive through a distribution warehouse in order to collect items which are requested by (internal or external) customers. In order to perform these operations efficiently, it is usually required that customer orders are combined into (more substantial) picking orders of limited size. The Order Batching Problem considered in this paper deals...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientific Programming
سال: 2021
ISSN: ['1058-9244', '1875-919X']
DOI: https://doi.org/10.1155/2021/8863391